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Due to the hardware design of Galileo's Command and Data Subsystem (CDS), 
the channel code usable in an S-band (2290-2300 MHz) mission must include the 
NASA standard (7,1/2) convolutional code. Galileo's hardware encoder for the 
(15,1/4) code is not usable in S-band mode. However, the need for higher coding 
gain dictates the use of long constraint length convolutional codes . Theoretical 
results show how a large subclass of such codes is realizable by using a software 
encoder in the CDS cascaded with the hardware encoder for the NASA standard 
code. 


I. Introduction 

Several options for improving Galileo’s telemetry down- 
link performance at Jupiter if the high-gain antenna fails to 
deploy were evaluated in the Galileo Options Study 1 2 spon- 
sored by the Telecommunications and Data Acquisition 
(TDA) Office. Specific recommendations were developed 
in the subsequent Galileo S-Band Mission Study ? 

In this article, the authors describe one of the proposed 
options to improve Galileo’s S-band (2290-2300 MHz) 
downlink performance based on the use of advanced long 
constraint length convolutional codes. 

The Command and Data Subsystem (CDS) of Galileo 
provides two output paths to the Modulation/Demodu- 
lation Subsystem (MDS): a low-rate telemetry output 
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(40 bps) and a high-rate telemetry output (10 bps to 
134.4 kbps). The low-rate output is directly connected 
to the low-gain antenna path. The high-rate output may 
use the low-gain antenna only through a hardware (7,1/2) 
convolutional encoder, as shown in Fig. 1. Galileo’s hard- 
ware encoder for the (15,1/4) code is not usable in S-band 
mode. 

One of the options to improve Galileo data return 
through its low-gain antenna is to use advanced channel 
coding techniques, including long constraint length convo- 
lutional codes. This could be achieved by uploading a soft- 
ware (15,1/4) encoder in the CDS and using the low-rate 
output connected to the S-band telemetry path. However, 
the encoder output rate would be fixed to 40 symbols per 
second, which is not compatible with the desire for higher 
rates. 

The only way to send S-band telemetry at higher rates 
is to use the high-rate CDS output, which then forces the 
use of the hardware (7,1/2) convolutional encoder. There- 
fore, methods are to be sought for realizing long constraint 
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length convolutional codes by cascading a software encoder 
with the existing hardware (7,1/2) encoder. 


II. Cascaded Convolutional Codes 

The best solution would be to find a method for bypass- 
ing the (7,1/2) hardware encoder by realizing an inverse 
software encoder preceding it. Any desired code would 
then be realizable in software. 

It is well known that a non catastrophic encoder has a 
feed-forward inverse [1]. Denote N as the (7,1/2) hardware 
encoder on Galileo with generator polynomials g 0 and g u 
and AT 1 as its inverse. Then it is possible to undo the 
operation of AT, as shown in Fig. 2, where M is a multi- 
plexer and the relative symbol rates are shown below each 
connection. 

For the (7,1/2) standard NASA code having generator 

polynomials 9o = 1 + x + x 2 + x 3 + x 6 and </ x = 1 + x 2 + 
i 3 +i 5 + * 6 , the feed-forward inverse is delay-free, since 
the greatest common divisor (GCD) (po.Pi) = 1. and is 
given by fo = 1 + x -t- x 2 + x 3 + x 4 and /i = x + x , 
since GCD ( 30 , 51 ) = 9ofo + 5 1/1 = 1- The feed-forward 
inverse can be used to recover the information sequence a 
from the encoder output y. This inverse cannot be used 
in the Galileo CDS configuration since the output of the 
hardware encoder is not accessible. 

However, the problem of constructing a preinverse of N 
such that the sequences w and y are identical, as shown 
in Fig. 3, has no solution in general. This is clear from 
an information-theory point of view, since w can be any 
binary sequence while the sequence y is restricted to being 
a code word of the specific code in use. 

A. Structure and Design of Cascaded Codes 

An alternative method for realizing a longer constraint 
length code with some form of processing preceding the 
hardware encoder is shown in Fig. 4. 

The structure shown in Fig. 4 is just an example of one 
of the possible structures for obtaining a rate 1/4 code 
equivalent to code D, shown in Fig. 5. This structure 
cannot obtain all desired codes but just a certain subclass 
of codes. 

A simplified strategy for designing a (15,1/4) cascaded 
code is to assume that a code C specified through f 0 and 
/1 is given and then compute the resulting equivalent code 
specified by ho, hi >^2 and /i 3 . One has 


y 0 (x) = a(x)/ 0 (x) 
yi(x) = a(x)/i(x) 
z{x) = yo(* 2 ) + zj/K* 2 ) 

«o(*) = z(*) 9 o(x) 
ui(x) = z(x)yi(x) 
u>(x) = uq(x 2 ) -4- xui(x 2 ) 

which gives 

w(x ) = a(x 4 )[/o(x 4 ) 4- x 2 /i(x 4 )][yo(z 2 ) + x 9i( x )] 
and, from Fig. 5, 

q( x) = so(s 4 ) + xs i( x4 ) + e 2 ^® 4 ) + x s 3( x ) 
s 0 (x) = a(x)h 0 (x) 
si(x)= a(x)hi(x) 
s 2 (x) = a(x)h 2 (x) 
s 3 (x) = a(x)h 3 (x) 

which gives 

q(x) = a(x 4 )[h 0 (x 4 ) + xh,(x 4 ) + x 2 h 2 (x 4 ) + x 3 h 3 (x 4 )] 
Since one wants 

9 (x) = ui(x) 

to hold, the condition becomes 

[/o(s 4 ) + *Vi(* 4 )][0o(* 2 ) + x 9i(* 2 )] = 

[ho(ar 4 ) + xh\(x 4 ) + x 2 h. 2 (x 4 ) + x 3 hz(x 4 )} (1) 
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By expanding the left-hand side of Eq. (1) and identi- 
fying terms of equal power, one can find polynomials /io, 
hi, h 2) and h 3 satisfying this equation. The memory of a 
convolutional code is the maximum degree among its gen- 
erator polynomials. If one defines by me, , and mp 
the memories of codes C, N , and D , Eq. (1) implies that 

2m d = 2m c + m n 

The same result applies to the respective constraint 
lengths, since for these codes the constraint length I< is 
equal tom + 1. 

B. Example 

In this example, it is assumed that g 0 , g i, /o, and /i 
are given and a solution for ho, hi, h 2 , and h 3 is sought. 
In particular, if one chooses 

/ 0 (x) = 1 + x 9 + X 11 

/l(x)= l + x 3 -f x 6 + x 9 +x n 


As a verification, the results obtained in the previous ex- 
ample can be reproduced by using this explicit solution. 

Convolutional codes with high coding gain, includ- 
ing the original (15,1/4) Galileo code, are such that the 
first and last coefficient of all generator polynomials are 
equal to 1, i.e., hij = l,i = 0, 1,2,3, j = 0,14, where 
hi(x) = ' Therefore i ^ is interesting to deter- 

mine whether a cascaded code having this property exists. 
From Eqs. (3) one has 

/0,0<70e t 0 = ^0,0 
/o,O01e,O = ^1,0 
/o,O0Oo,O + fl t 090e,0 = ^2,0 
fo,o9io t o + /l,0#le,0 = ^3,0 

where /,(x) = Yl)=o an< ^ 9ip( x ) — ■ * n 

order to get h i>0 = 1 and i = 0, 1, 2, 3, one should have 


one gets h 0 = 57347, Ai = 71526, h 2 = 02245, and /i 3 = 
52207, in octal representation. This yields a rate r = 1/4 
code with memory m = 14 (constraint length K = m + 
1 = 15), i.e., a (15,1/4) code with free distance dj = 30, 
while the experimental code on Galileo had df = 35 with 
the same parameters. Searching over / 0 and /i may yield 
better codes. 


goe,o = 0ie,o = 1 and 0o*,O = 01o,O 

Also, from Eq. (3) one has the following conditions, on the 
coefficients of x 14 

/o,110Oe,3 + /l,l l90o,2 — ^0,14 


A more explicit solution for Eq. (1) can be found by 
defining go and g\ in terms of their even and odd parts 


/o,ll<7le,3 + /l,ll<7lo,2 — ^1,14 


g 0 (x) = <7oe(^ 2 ) + *9oo(x 2 ) 

9i(x) = 9ie{x 2 ) + xgio(x 2 ) 

Then it follows that 

h 0 (x) = fo( x )9oe{x) + xfi(x)g 0o (x) 
h\(x) = fo(x)gi e (x) + xfi(x)gio{x) 

> 

h 2 (x) = fo(x)g 0o (x) + fi(x)goe{x) 
h 3 (x) = fo{x)gio(x) + fi{x)gu(x) 


( 2 ) 


fl,n90e,3 — h 2) \4 
fl } ll9le,3 = ^3,14 


In order to get hi t \4 = 1 and i = 0, 1, 2, 3, one should 
have 


<7oe,3 = 9ie t 3 = 1 and goo,2 — <7lo t 2 


( 3 ) 


But, for the (7,1/2) NASA code, one has 

90e,0 =01e,O = 1 


9oo,o = 1 and ^i O(0 = 0 
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#0e,3 = 9le t 3 = 1 

#00,2 = 0 and #i 0) 2 = 1 

which implies #oc,o # #io,o an< ^ #00,2 7^ #io, 2 - Thus, it 
is impossible to get /i* f o = 1 f° r * s an d/or hi,\4 — 1 for 
all Vs. When the NASA code is used, the following is 

possible 

^ 0,0 = ^ 1,0 = 1 an ^ ^ 2,0 ^ ^ 3,0 

and 


Vi4 # ^1,14 and h 2} u = ta.n - 1 


III. Conclusion 

A method is presented for realizing long constraint 
length convolutional codes as a cascade of two codes in- 
cluding the NASA standard (7,1/2) code. This analysis 
shows that a large class of codes can be realized using this 
construction method. These results led to the inclusion of 
one of these cascaded codes in the design described in the 
Galileo S-Band Mission Study. 


Reference 

[11 J. L. Massey and M. K. Sain, “Inverses of Linear Sequential Circuits,” IEEE 
Dransaciions on Computers , vol. C-17, pp. 330-337, April 1968. 


s 


205 































